package 二三年8月;

import java.util.Arrays;

/**
 * 移除元素
 * 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
 * 不使用额外空间，空间复杂度O(1)
 * 思路，用双指针， 我是笨比，直接双指针反向，用不是val值的比较
 * 直接双指针就行
 */
public class L_27 {
    public static void main(String[] args) {

    }

    public int removeElement(int[] nums, int val) {
        int n = nums.length;
        int left =0;

        for (int i = 0; i < n ; i++) {
            if(nums[i] !=val){
                nums[left] = nums[i];
                left++;
            }
        }
        return left;
    }

}
